Graph theory

Results: 6735



#Item
201Graph theory / Mathematics / Network theory / Algebraic graph theory / Network analysis / Networks / Routing algorithms / Graph drawing / Tree / Centrality / Node / Topology

TreeNetViz: Revealing Patterns of Networks over Tree Structures Liang Gou and Xiaolong (Luke) Zhang Abstract— Network data often contain important attributes from various dimensions such as social affiliations and area

Add to Reading List

Source URL: zhang.ist.psu.edu

Language: English - Date: 2011-08-01 20:22:57
202Graph theory / Webgraph / World Wide Web / Circulant graph / Connectivity / Star / Vertex / Topology

G-DI: a Graph Decontamination Iterator for the Web [Extended Abstract] Daniel S. F. Alves Vanessa C. F. Gonçalves

Add to Reading List

Source URL: www.websci11.org

Language: English - Date: 2016-03-15 09:55:12
203Graph theory / Augmented Lagrangian method / Mathematics / Flow network / Networks / Network theory / Routing algorithms / Combinatorial optimization

Distributed ADMM for Model Predictive Control and Congestion Control João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 Abstract— Many problems in control can be modeled as an optimi

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-07-05 07:45:59
204Graph theory / NP-complete problems / Spanning tree / Axiom of choice / Graph coloring / Tree

arXiv:1602.07940v2 [physics.data-an] 6 MayThe scaling of the minimum sum of edge lengths in uniformly random trees Juan Luis Esteban1 , Ramon Ferrer-i-Cancho2 and Carlos G´

Add to Reading List

Source URL: www.grupolys.org

Language: English - Date: 2016-05-11 06:39:57
205Graph theory / Mathematics / Online algorithm / Line graph / Graph / Graph coloring / Operations research / Edsger W. Dijkstra / Graph traversal / Edge coloring

Distributed Computing Prof. R. Wattenhofer BA/SA: Online Graph Exploration

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-06-13 14:42:35
206Graph theory / Graph coloring / Treewidth / Color-coding / Matching / Clique / Graph minor / Tree decomposition

Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs Michael R. Fellows1 , Guillaume Fertin2 , Danny Hermelin?3 , and St´ephane Vialette4 1 School of Electrical Engineering and Computer

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-04-27 12:10:56
207Graph theory / Binary trees / Biology / Computing / Knowledge representation / Tree / T-tree / B-tree / Dynamic programming / RNA / Tree alignment / Redblack tree

Novel tree edit operations for RNA secondary structure comparison Julien Allali1 and Marie-France Sagot2 1 Institut Gaspard-Monge, Universit´e de Marne-la-Vall´ee, Cit´e Descartes, Champs-sur-Marne, 77454

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Language: English - Date: 2008-10-22 02:35:19
208Mathematics / Graph theory / Network theory / Discrete mathematics / Edsger W. Dijkstra / Graph / Shortest path problem / Topological graph theory / Isomap

Community-Aware Mobile Networking Michael Kuhn Computer Engineering and Networks Laboratory ETH Zurich 8092 Zurich, Switzerland

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:47
209Graph theory / NP-complete problems / Clique / Clique cover / Graph coloring

CS264: Homework #5 Due by midnight on Wednesday, October 29, 2014 Instructions: (1) Form a group of 1-3 students. You should turn in only one write-up for your entire group. (2) Turn in your solutions at http://rishig.sc

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-10-27 18:59:34
210Graph theory / Graph drawing / Force-directed graph drawing / Vertex / Graph operations / Pathwidth

User Guide for Wimmut Client (Version 0.1) User Guide for Wimmut Client Introduction Quick Start Simple Use Cases

Add to Reading List

Source URL: dms.sztaki.hu

Language: English - Date: 2011-12-01 11:20:48
UPDATE